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Abstract 

f*^ ■ In this paper, we define a natural metric on Aut(X*) and prove that the closure of the adding 

£S) ' machine group, a subgroup of the automorphism group, is both isometric and isomorphic to the 

group of p— adic integers. So, we show that the group of p— adic integers can be isometrically 

embedded into the metric space Aut(X*). 
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1 Introduction 

In recent years, there are many works on self-similar automorphism groups of the rooted tree X* 
( Hi E9> Ej)- The adding machine group is a typical example for self-similarity. We denote this group 
by A. A is a cyclic group generated by 

a= (l,l,...,l,a)cr 

p—1 times 



where a is an automorphism of the p— ary rooted tree and a — (012 . . . (j> — 1)) is a permutation on 
£T) , X = {0, 1, 2, . . . , (p — 1)}. Thus, A is isomorphic to Z. On the other hand, one can consider the 

automorphism a as adding one to a p— adic integer. That is why the term adding machine is used 
^O , ([!])• In [S], p— adic integers is pictured on a tree. This picture serves that any ultrametric space can 

25^ ' be drawn on a tree. 

In this paper, we equip Aut{X*) with a natural metric and prove that the group of p— adic integers 

is both isometric and isomorphic to the closure A of the adding machine group, a subgroup of the 

automorphism group of the p— ary rooted tree. 
^^ ' First we recall basic definitions and notions. 

p — adic integers: A p— adic integer is a formal series 



X ■ ^° 

where each a^ G {0, 1, 2, . . . , (p — 1)} and the set of all p— adic integers is denoted by Z p . 

Suppose that a — J2i>o a iP l an d b = J2i>obiP l be elements of Z p . Then a addition with b, 
c = X)i>o c iP l i i s determined for each m £ {0, 1,2,.. .} by 

771 771 

£ Ctfl* = 5>! + MP 1 (mod p m+1 ) 

where Cj £ {0, 1, . . . , (p — 1)}. Z p is a group under this operation and is called the group of p— adic 

integers. 
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Let a = X)i>o ai P l ^ e an element of "L p and a ^ 0. Thus, there is a first index v(a) > such that 
a v ^ 0. This index is called the order of a and is denoted by ord p (a). If a, = for t = 0, 1, 2, . . . then 
ordp(a) = co. On the other hand, the p— adic value of a is denoted by 



— ord p (a) 



if oj =0 fori = 0,1, 2,. 

otherwise 



and dp = |a — b| p for a, 6 G Z p is a metric on 1 p (for details see [3], [Z] and [H])- 
T/ie automorphism group of the rooted tree: Let A be a finite set (alphabet) and let 



A* = {xi£2 



i,el,n^0} 



be the set of all finite words. The length of a word v — x\Xi . . . x n G X* is the number of its letters 
and is denoted by \v\. The product of v\ 1 V2 £ X* is naturally defined by concatenation v±V2- One 
can think of X* as vertex set of a rooted tree. 




000 001 010 011 100 101 110 111 
Figure 1.1: The first three levels of the binary rooted tree X* for X — {0,1} 

The set X n = {v £ X* | |v| = n} is called the nth level of X* . The empty word is the root 
of the tree X* . Two words are connected by an edge if and only if they are of the form v, vx where 
v G X* and x G X. 

A map / : X* — > X* is an endomorphism of the tree X* if it preserves the root and adjacency of 
the vertices. An automorphism is a bijective endomorphism. The group of all automorphisms of the 
tree A* is denoted by Aut(X*). 

If G < Aut(X*) is an automorphism group of the rooted tree A* then for v G A*, the subgroup 

G v = {g G G | g(v) - v} 
is called the vertex stabilizer. The nth level stabilizer is the subgroup 

St G (n)= f| G v . 

We need a useful way to express automorphisms of the rooted tree A*. For this aim, we give a 
definition and a proposition from [6]. 

Definition 1.1 ( [6]). Let H be a group acting (from the right) by permutations on a set X and let 

G be an arbitrary group. Then the (permutational) wreath product G I H is the semi-direct product 
G x x H , where H acts on the direct power G x by the respective permutations of the direct factors. 



Let \X\ = d. The multiplication rule for the elements (gi, g 2 , ■■■, gd)h G G 1 H is given by the 
formula 

(9i,g2,—,gd)a(hi,h2,...,hd)l3 = {gih a{1) , g 2 h a{2 ), —,9dh a (d))aP 

where gi, hi E G,a, (3 <E H and a(i) is the image of i under the action of a. 

Proposition 1.2 ( [6]). Denote by S(X) the symmetric group of all permutations of X. Fix some 
indexing {o;i,X2, •••, Xd} of X . Then we have an isomorphism 



V> : Aut{X*) ->■ Aut(X*) I S(X), 



given by 



^(9) = (g\x 1 ,g\x 2 ,-,g\x d )a, 

where a is the permutation equal to the action of g on X c X*. 

Thus, g G Aut(X*) is identified with the image V'(fl') G Aut(X*) I S(X) and it is written as 

g = (g\x 1 ,g\x 2 ,-,g\x d )a. 

The adding machine group: Let a be the transformation on X* defined by the wreath recursion 

a = (l,l,...,l,a)cr 

p— 1 times 

where a = (012 . . . (p — 1)) is an element of the symmetric group on X — {0, 1, 2, . . . , (p — 1)}. The 
transformation a generates an infinite cyclic group on X*. This group is called the adding machine 
group and we denote this group by A. 





Figure 1.2: Portrait of the transformation a for X = {0, 1} and X — {0, 1, ...,p — 1} 

For example, using permutational wreath product we obtain that 

a p — (1, . . . , 1, a)cr(l, . . . , 1, a)a . . . (1, . . . , 1, a)a 
= (a, a, ... , a)o~ p 
= (a, a, . . . , a) 



(for details see [2], [5]). 



2 The Metric Space (Aut(X*), d) 

We define a natural metric on the automorphism group of the p— ary rooted tree X* where X = 
{0, 1, 2, ...,p — 1}. This metric is used by pQ. 
Definition 2.1. Letgi 1 g 2 € Aut(X*). 

d , \ = [jp l° r 9i 1 92 6 St Aut ( X *){k) and g^ x g 2 £ St Aut (x*)(k + 1), 

I for gi =g 2 . 

In other words, if g\ and g 2 agree on all vertices of level k but do not agree at least one vertex of level 
(k + 1) of the tree X* then the distance between g\ and g 2 is \. 

(Aut(X*), d) is a metric space. Moreover, it can easily be shown that the metric space (Aut(X*), 
d) is compact. 

Proposition 2.2. Aut(X*) is a topological group. 

Proof. First we prove that 

ip : Aut(X*) x Aut(X*) — ► Aut{X*) 
(g, h) i — > gh 

is a continuous map. We take an arbitrary (go, ho) € Aut(X*) x Aut(X*). Let U be a neighborhood 
of go ^o- There exists an integer n such that 

B( 9 oh ,±) = {f \d(f,g h ) < ±} CU. 

We take an open set 

V = Vl x V 2 = {(<?, h)\g€V 1 ,h€ V 2 } 

of Aut(X*) x Aut(X*) such that 



Vi=B(go^)={g\d(g,g )<^} 
»y) = { h I d ( h > h o) < ^}- 



and 

V 2 = B[h 

Now, we show that ip(V) C U where 

MV)=il;(Vi x V 2 ) = {gh\geV u he V 2 }. 

Let gh E ip(V). Thus, we have g € V\ and h E V 2 . Namely, we obtain that 

g~ 1 go e St Aut(x *){n + 1) and h~ l h E St Aut(x , } (n + 1). (1) 

Furthermore, we get 

{gh)~ 1 goh = hr l (g~ x g )h E St Au t(x*)(n + 1). 

From ((T|), gh E U. Thus, i\) is continuous. Similarly, we prove that 

if : Aut(X*) — ► Aut(X*) 

g ' — > g^ 1 

is continuous. We take an arbitrary go E Aut{X*). Let U be a neighborhood of g^ 1 . So, there exists 
an integer n such that 

B(g Q -\±;)={f\d(f,g Q -i)<±;}cU. 



We take a neighborhood V of go in Aut(X*) such that 

Now, we show that <p(V) C C7. Let g^ 1 G y(V^). Thus, we have g G V. In other words, 

gg^ 1 G St Aut ( X *) (n + 1). 

Due to the definition of U, g^ 1 E U. That is, ^ is continuous. D 

Proposition 2.3. A is a subgroup of Aut(X*). 

Proof. We show that gh E A and <7 _1 G ^4 for all g,h £ A. 

Suppose that g, h G A. This means that there arc sequences (g n ), (h n ) in A such that 

lim g n = g and lim h n = h. 

n—toc ' n—toc 

Thus, it follows that lim„_ > . 00 (g n , h n ) — (g, h). On the other hand, we proved that 

V> : Aw£(X*) x Aut(X*) — > Aut{X*) 
(g, h) i — > gh 

is continuous. Hence, we have 

lim g n h„ = gh. 

n— >oo 

It follows that gh € A since the sequence g n h n G A. Similarly, because 

ip : Aut(X*) — ► Aut(X*) 
9 ' — ► 5 _1 

is continuous we obtain 

lim g^ 1 = v~ l - 



n— >-oo 
,-1 



That is, g- 1 G A. Thus, A is a subgroup of Aut(X*). D 

3 Embedding of the Group of p— adic Integers into the 
Automorphism Group of the p — ary Rooted Tree 

Now we give a formula for the distance between two elements of the adding machine group. Notice 
that this expression is similar to the distance between two elements of p— adic integers. 
Proposition 3.1. Fora n ,a m G A, the distance d(a n ,a m ) is 

d : Ax A -> A 

( for n = m, 

where t,k <E Z 7 p is prime number and (p, £) = 1. 

Proof. First we compute S^^l). Using permutational wreath product we obtain that 

aP = (l,l,...,a)er(l,l,...,a)er...(l,l,...,a)er 
= (a, a,..., a). 

Thus, StA{l) = (a p )- Moreover, we get 

aP 2 = aPaP ...a p 

= (a, a, . . . , a)(a, a, . . . , a) . . . (a, a, . . . , a) 
= (aP,aP,...,oP) 



We have a p £ St A (2) because a p £ St A (l). Therefore, St A {2) = (a p ). By proceeding in a similar 
manner, we compute StA(k) = (a p ). 

So, elements of A which are in St A (l) but are not in St A (2) can be expressed as 

St A (l)-St A (2) = {a tp :(p,t) = l} 

and in general, we have 

St A (k) - St A (k + 1) = {a tpk : (p, t) = 1}. 

Let us take arbitrary a n ,a m £ A. If n = m then a™ = a™ and d(a n ,a m ) — 0. Assume n ^ m. So 
there is a unique expression n — m — tp k such that (p, t) = 1. Then we obtain 

a-"V l = a"-" 1 = a tp " £ St A (k) - St A (k + 1) 

and d(a",a m ) = ±- □ 

Proposition 3.2. Let Yli>o a iP l e ^p- Then the sequence 

„ao „ao+aiP a a a +a 1 p+a 2 p 2 

is convergent. 

Proof. For any e > 0, there is a positive integer uq such that -i- < e. If k > / and fc, / > no then it 
is obtained that 

M a a.o+a 1 p+...+a k p k a +a 1 p+...+aip l \ __ L ., 

pi 

from Proposition 13.11 Thus, it is a Cauchy sequence. Because Au£(X*) is a complete metric space, 
this sequence is convergent. □ 

Now we give our main proposition: 

Proposition 3.3. We define 

ip : Z p ->• A 

such that (fi(^2 i>Q aip l ) is the limit of the sequence a a ° ,a a ° +aiP ,a a ° +aiP+a2P ,.... Then tp is both an 
isometry and a group isomorphism. 

Proof. From Proposition 13.21 ip is well-defined. Now we show that ip is an isometry. In other words, 
we show that d p (a, ft) — d((p(a), <p(P)) for every a, j3 £ Z p . Let a = J2i>o a iP % an d P = J2i>o PiP 1 - 

If d p (a, ft = then we obtain d(<p(a),<p(fl)) — since a* = ft for i = 0, 1, 2, 

If d p (a, ft = A- then «j = ft for z < fc and au ^ ft- We must show that d((p(a), <p(/3)) — -j-. Be- 
cause <p(a) and </?(/3) are the limits of the sequences a a ° , a aa+aiP , a a ° +aiP+a2P \ . . . and a^ , a 0o+l3lP , a ^+^P+^ p2 
respectively, it is obtained that 

lim ( a «o+«iP+...+«,p fc ia /3o+/3iP+...+/3,p fc ) = (^(q,)^^)). 
k— >oo 

Since any metric function is continuous, 

d(a a " , a" ), d(a ao+aiP , a^ +/3lP ), . . . -> dfo>(a), ¥>(ft). 

From Proposition 13. 11 we get 

11 1 1 

U, U, ..., U, jr , j^ , . . . , j£ , . . . 7 J^ . 

So, we get d(ip(a),(p(/3)) = — . Namely, ip is an isometry map. 
Moreover, (p is injective since ip is an isometry map. 



Now we show that ip is surjective. Let b € Abe arbitrary. Thus, there exists a sequence 

a no ,a ni ,...,a nk ,...^b 

whose elements are in A. Furthermore, every integer n& can be expressed in Z p as 

n Q = ag + u\p + a\p 2 + ... 
m = aj + a\p + a^p 2 + . . . 

nk = «o + a iP + a 2P 2 + • ■ ■ 



(2) 



At least one of the numbers 0, 1, 2, ..., (p — 1) occurs infinitely many times in the sequence (a§)fc- We 
choose one of them and denote it by f3 . Let {a x l )i be a subsequence of (a^)fc such that a Q ' — /3 for 
I = 0, 1, 2, . . .. Similarly, we denote by /3i, any one of the numbers that appears infinitely many times 
in the sequence {a l l )i. Proceeding in this manner, we obtain a sequence 

a Po a Po+/3iP _ _ a Po+PiP+---+PkP k 

From Proposition 13.21 this sequence is convergent. Now we show this sequence converges to b. Due to 
the construction of fl^J), there exists a subsequence (rik s ) of the sequence (nfc) whose p—adic expression 
of term sth such that 

A) + PiP + fop 2 + ■■■ + P s p s + ls+iP s+1 + ls+2P s+2 + ■■■ 

Hence, because 

lim d(a l3o+0lP+ - + P° p °,a nh °) =0 

s— >oo 

and from the triangle inequality, the sequence (a /3 °+^ lP+ ---+' 3fc P ) converges to b. So, f(J2i>o PiP 1 ) = ^ 
and ip is surjective. 

Finally, we prove that if is a homomorphism. In other words, we prove that 

for every a, /3 £ Z p . Let a = ao + a,xp + ct2P 2 + • • • > fi = /3o + ftp + ftp 2 + • • • and 

a + /3 = 70 + 71P + 72P 2 + 

From the definition of y>, 

a 70 5 a 70+7l Pi a 70+7lP+72P 2 j _ ^ ^( a + /3 )_ 

Moreover, it follows that 

a (e*o+A>) ja (ao+/3o) + (ai+/3i)P ;a (Qo+/3o) + (ai+^i)p+(a2+/32)p 2 ^ _>. m( a )ip{P) 

since Awt(X*) is a topological group, 





a ao ( a «o+aiP ; a ao+a lP +a2P ,..._> ^(q,) 


and 


a /3 0j a /3o+/3 lPi ^o+ftp+fep^ ^ ^ (/3) _ 


In Z p , 




«o +/3o 
«0 + A) + («l + /?i)p 


- 70 + ToP + Op 2 + Op 3 + . . . 

= 7o + 7iP + Tip 2 + Op 3 + Op 4 + . 



a + A) + • • • + (a* + A> = 70 + 7iP + • • ■ + 7fcP fc + TIP + + 0p fc + 2 + 0p fe + 3 + . . . 



Let x = a + {3 + . . . + (a k + (3 k )p k and y = 70 + 7i£> + • • • + lkP k + lkP k+1 + Op k+2 + Op k+3 + 
Then we have 

So we get (p(a + (1) = <p(a)ip((3) since 

d{a aa+fi \ a-™), d( a «o+/5o+(«i+/5i)P ; a 7o+7iP) 5 _ . . _> d(ip(a)(p(fi),ip(a + (3)) 
and 



lim d(a x ,a v ) = 0. 



Thus the proof is completed. 



□ 



Consequently, the group of p— adic integers Z p can be isometrically embedded into the metric space 
Aut(X*) since A C Aui(A*). 

Example 3.4. PFe s/iow ip(— 1) /orp — 2 in Figure POl it is well-known that 

-1 = 1 + 1.2 1 + 1.2 2 + ... + 1.2 fc + ... e Z 2 - 
-Due £0 i/ie definition of ip, (p(—l) is the limit of the sequence 

a\a 1+1 - 2 V +1 - 2l+1 - 22 ,... 
m A /or X = {0, 1}. TTiis fimii equals to a -1 = (a -1 , l)u because of Provosition \3.1\ 





Figure 3.1: The image of — 1 G Z2 under the map tp 
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